Simulation of Non-penetrating Elastic Bodies Using Distance Fields

نویسندگان

  • Gentaro Hirota
  • Susan Fisher
  • Ming C. Lin
چکیده

We present an e cient algorithm for simulation of non-penetrating exible bodies with nonlinear elasticity. We use nite element methods to discretize the continuum model of non-rigid objects and the fast marching level set method to precompute a distance eld for each undeformed body. As the objects deform, the distance elds are deformed accordingly to estimate penetration depth, allowing enforcement of non-penetration constraints between two colliding elastic bodies. This approach can automatically handle self-penetration and inter-penetration in a uniform manner. We combine quasi-viscous Newton's iteration and adaptive-stepsize incremental loading with a predictorcorrector scheme. Our numerical method is able to achieve both numerical stability and e ciency for our simulation. We demonstrate its e ectiveness on a moderately complex animated scene.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Deformed Distance Fields for Simulation of Non-Penetrating Flexible Bodies

We present a novel penetration depth estimation algorithm based on the use of deformed distance fields for simulation of non-penetrating flexible bodies. We assume that the continuum of non-rigid models are discretized using standard techniques, such as finite element methods. As the objects deform, the distance fields are deformed accordingly to estimate penetration depth, allowing enforcement...

متن کامل

Simulation of Non - penetrating Elastic Bodies Using Distance

We present an eecient algorithm for simulation of non-penetrating exible bodies with nonlinear elasticity. We use nite element methods to discretize the continuum model of non-rigid objects and the fast marching level set method to precompute a distance eld for each un-deformed body. As the objects deform, the distance elds are deformed accordingly to estimate penetration depth, allowing enforc...

متن کامل

Fast penetration depth estimation for elastic bodies using deformed distance fields

We present a fast penetration depth estimation algorithm between deformable polyhedral objects. We assume the continuum of non-rigid models are discretized using standard techniques, such as finite element or finite difference methods. As the objects deform, the distance fields are deformed accordingly to estimate penetration depth, allowing enforcement of non-penetration constraints between tw...

متن کامل

A Computationally Efficient Framework for Modeling Soft Body Impact

While there has been significant progress in simulating collisions between rigid bodies, much remains to be done for modeling interactions between soft bodies. Graphical techniques for representing and deforming soft bodies range from non-physical (e.g., control point-based) to physically plausible (e.g., FFD) to physically realistic (e.g., FEM). All of these techniques require three operations...

متن کامل

Exact Solution for Electro- Thermo- Mechanical Behavior of Composite Cylinder Reinforced by BNNTs under Non- Axisymmetric Thermo- Mechanical Loads

In this research, static stresses analysis of boron nitride nano - tube reinforced composite (BNNTRC) cylinder made of poly - vinylidene fluoride (PVDF) subjected to non - axisymmetric thermo - mechanical loads and applied voltage is developed. The surrounded elastic medium is modelled by Pasternak foundation. Composite structure is modeled based on piezoelectric fiber reinforced composite (PFR...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000